模式识别与人工智能
2025年4月4日 星期五   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2016, Vol. 29 Issue (12): 1132-1139    DOI: 10.16451/j.cnki.issn1003-6059.201612009
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于空间结构的符号数据仿射传播算法*
王齐,钱宇华,李飞江
山西大学 计算机与信息技术学院 太原 030006
山西大学 计算智能与中文信息处理教育部重点实验室 太原 030006
Space Structure Based Affinity Propagation Algorithm for Categorical Data
WANG Qi, QIAN Yuhua, LI Feijiang
School of Computer and Information Technology, Shanxi University, Taiyuan 030006
Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education,
Shanxi University, Taiyuan 030006

全文: PDF (392 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 由于符号型数据缺乏清晰的空间结构,很难构造一种合理的相似性度量,从而使诸多数值型聚类算法难以推广至符号型数据聚类.基于此种情况,文中引入一种空间结构表示方法,把符号型数据转化为数值型数据,能够在保持原符号型数据的结构特征的基础上重新构造样本之间的相似度.基于此方法,将仿射传播(AP)聚类算法迁移至符号数据聚类中,提出基于空间结构的符号数据AP算法(SBAP).在UCI数据集中若干符号型数据集上的实验表明,SBAP可以使AP算法有效处理符号型数据聚类问题,并且可以提升算法性能.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
王齐
钱宇华
李飞江
关键词 聚类符号型数据仿射传播(AP)空间结构相似度    
Abstract:Constructing a reasonable similarity measure is difficult due to the lack of clear space structure in categorical data. Therefore, numerical clustering algorithms can hardly be extended to categorical data clustering. In this paper, a representation method for transforming the categorical data into numerical data is introduced. The similarity between samples is reconstructured and the structure feature of the original categorical data is maintained in the reconstruction process. Based on the data representation method, the affinity propagation(AP) clustering algorithm is migrated to the categorical data clustering. A space structure based AP algorithm for categorical data(SBAP) is proposed. Experimental results on several categorical datasets from the UCI dataset show that the proposed method makes AP algorithm deal with the categorical data clustering problem effectively with a significant improvement in performance.
Key wordsClustering    Categorical Data    Affinity Propagation (AP)    Space Structure    Similarity   
收稿日期: 2016-05-13     
ZTFLH: TP 181  
基金资助:国家自然科学基金项目(No.61432011,U1435212,61322211)、教育部新世纪优秀人才支持计划(No.NCET-12-1031)、高等学校博士学科点专项科研基金(博导类)(No.20121401110013)、山西省高等学校优秀青年学术带头人项目(No.20120301)资助
作者简介: 王 齐,男,1979年生,博士,讲师,主要研究方向为数据挖掘、知识发现.E-mail:wqking@sxu.edu.cn.钱宇华(通讯作者),男,1976年生,博士,教授,主要研究方向为人工智能、数据挖掘、机器学习.E-mail:jinchengqyh@sxu.edu.cn. 李飞江,男,1990年生,博士研究生,主要研究方向为数据挖掘、知识发现.E-mail:lfjfly@163.com.
引用本文:   
王齐,钱宇华,李飞江. 基于空间结构的符号数据仿射传播算法*[J]. 模式识别与人工智能, 2016, 29(12): 1132-1139. WANG Qi, QIAN Yuhua, LI Feijiang. Space Structure Based Affinity Propagation Algorithm for Categorical Data. , 2016, 29(12): 1132-1139.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201612009      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2016/V29/I12/1132
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn